Playing Creative Soccer: Randomized Behavioral Kinodynamic Planning of Robot Tactics
نویسندگان
چکیده
Modern robot soccer control architectures tend to separate higher level tactics and lower level navigation control. This can lead to tactics which do not fully utilize the robot’s dynamic actuation abilities. It can furthermore create the problem of the navigational code breaking the constraints of the higher level tactical goals when avoiding obstacles. We aim to improve such control architectures by modeling tactics as sampling-based behaviors which exist inside of a probabilistic kinodynamic planner, thus treating tactics and navigation as a unified dynamics problem. We present a behavioral version of Kinodynamic RapidlyExploring Random Trees and show that this algorithm can be used to automatically improvise new ball-manipulation strategies in a simulated robot soccer domain. We furthermore show how opponent-models can be seamlessly integrated into the planner, thus allowing the robot to anticipate and outperform the opponent’s motions in physics-space.
منابع مشابه
Ef cient Physics-Based Planning: Sampling Search Via Non-Deterministic Tactics and Skills
Motion planning for mobile agents, such as robots, acting in the physical world is a challenging task, which traditionally concerns safe obstacle avoidance. We are interested in physics-based planning beyond collision-free navigation goals, in which the agent also needs to achieve its goals, including purposefully manipulate non-actuated bodies, in environments that contain multiple physically ...
متن کاملEfficient physics-based planning: sampling search via non-deterministic tactics and skills
Motion planning for mobile agents, such as robots, acting in the physical world is a challenging task, which traditionally concerns safe obstacle avoidance. We are interested in physics-based planning beyond collision-free navigation goals, in which the agent also needs to achieve its goals, including purposefully manipulate non-actuated bodies, in environments that contain multiple physically ...
متن کاملStudy of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning
Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...
متن کاملDeterministic Kinodynamic Planning
This paper proposes a Deterministic Kinodynamic Planning approach (DKP for short) offering the degree of generality of randomized techniques for two wheeled robots, such as RRT, but also guarantees on the computation time. This approach combines a global path planner based on an A∗-like algorithm, and a local motion planner based on spline optimization techniques. Implementation details and com...
متن کاملOptimal Kinodynamic Planning For Autonomous Vehicles
This paper presents a two-phase kinodynamic planning algorithm, which uses a randomized planner to compute low-cost robotic motions, and optimal control to locally optimize them. The direct transcription approach is used with an NLP numerical optimization algorithm. The algorithms are tested on motion planning for a non-holonomic autonomous vehicle. The results indicate that the two-phase appro...
متن کامل